package lc122;
/*https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

假设您有一个数组prices，第i 个元素是第i天给定股票的价格。
设计算法以找到最大的利润。您可以根据需要完成任意数量的交易（即，多次购买一股股票）。
注意：您可能不能同时进行多项交易（即，必须先出售股票才能再次购买）。

范例1：
输入： [7,1,5,3,6,4]
 输出： 7
 说明：在第2天买入（价格= 1）并在第3天卖出（价格= 5），利润= 5-1 = 4。
             然后在第4天买入（价格= 3）并在第5天卖出（价格= 6），利润= 6-3 = 3。
范例2：
输入： [1,2,3,4,5]
 输出： 4
 说明：在第1天买入（价格= 1）并在第5天卖出（价格= 5），利润= 5-1 = 4。
             请注意，您无法像在第1天那样在第2天购买并在以后出售它们
             同时进行多项交易。您必须先出售然后再购买。
范例3：
输入： [7,6,4,3,1]
 输出： 0
 说明：在这种情况下，不执行任何交易，即最大利润= 0。
*/

public class Solution {
    public int maxProfit(int[] prices) {
        int totalProfit=0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i]>prices[i-1]){
                totalProfit+=prices[i]-prices[i-1];
            }
        }
        return totalProfit;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] arr={7,1,5,3,6,4};
        System.out.println(solution.maxProfit(arr));
    }
}
